package PenTest.alibaba.ali;

public class Main{
    public static int maxVal(int[] v,int[] w,int m,int V){
        //dp中的值是当前背包容量所能存放总价值最大的物品
        int[] dp=new int[V+1];//背包容量
        for(int i=0;i<m;i++){
            for(int j=V;j>=v[i];j--){
                //看看能不能放下
                dp[j]=Math.max(dp[j],dp[j-v[i]]+w[i]);
            }
        }
        return dp[V];
    }
    public static void main(String[] args) {
        int i = maxVal(new int[]{1, 3, 4}, new int[]{15, 20, 30}, 3, 4);
        System.out.println(i);
    }
}